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FIELD OF THE INVENTION 

The present invention relates to the field of data communication, and more 
particularly, to data communication as it pertains to clock recovery in conjunction with 
a digital subscriber line. 



BACKGROUND OF T HE INVENTION 

The speed of data communication is being pushed to ever increasing rates. The 
25 advent of Digital Subscriber Lines (DSL) now makes data communication in the 
megabit-per-second range possible across existing copper wire links between 
subscriber modems and central office modems in the public switched telephone 
network (PSTN). 

As known to those skilled in the art, a central office provides individual 
30 subscribers with access to the PSTN. In most cases, a subscriber is linked to the 
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central office via a twisted pair of copper wires. The central office provides an 
interface between the subscriber to the PSTN. 

In order to facilitate DSL communication, a DSL modem is included in the link 
at the central office to communicate with a DSL modem used on the subscriber end of 
5 the two wire pair. DSL provides high-speed multimedia services which can operate 
hundreds of times faster than traditional analog telephone modems. 

DSL comes in several different configurations. One is the Asymmetric Digital 
Subscriber Line (ADSL) which provides data rates of 32 kbps to 8. 192 Mbps, while 
simultaneously providing telephone phone service. Also, Rate Adaptive Asymmetric 

1 0 Digital Subscriber Line (RADSL) is much like ADSL, only it allows bandwidth 

adjustment to fit the particular application and to accommodate the length and quality 
of the line. In particular, the data rate of a RADSL may be adjusted downward to 
accommodate a longer distance to the central office. Other configurations include 
High-bit-rate Digital Subscriber Line (HDSL), Symmetric Digital Subscriber Line 

1 5 (SDSL), and Very high-bit-rate Digital Subscriber Line (VDSL). 

While DSL provides much higher rates of data communication, it is not without 
problems. In particular, at the higher frequencies used in DSL communication, the 
traditional two wire interface may not provide a reliable pathway or channel through 
which the data signal can travel. Often times, an interfering signal may be induced 

20 onto the two wire channel from a second two wire in close channel proximity. Such a 
signal might be from a second DSL modem that is communicating to the same central \ 
office. 
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Another problem may be the quality of the two wire channel itself. High 
frequency traffic generally experiences greater attenuation in the two wire channels. 
Also, interconnections that occur in the channel may degrade or loosen over a period 
of time, causing noise and further signal degradation. 
5 As a result, data communication using DSL is becoming more susceptible to 

interference that causes disruption of the data signal. As more and more digital 
subscriber lines are installed, the probability of interference among two wire channels 
increases. Also, as the existing copper two wire network gets older, the quality of the 
channels will further degrade. Additionally, as DSL gains in popularity, it is likely that 

10 subscribers who are located greater distances away from central offices will desire 

DSL service due to its faster data communication rates. However, the longer distance 
results in greater signal attenuation as there is more opportunity for degradation, 
interference, and disruption of the data signal. 

All of these problems may affect the quality of DSL signals transmitted across 

1 5 the two wire pairs. In particular, the information sent from which timing recovery of 
the data signal is determined at a particular center frequency in the receiving modem 
may be diminished or lost. However, it is now possible to send timing recovery 
information across a broad frequency spectrum in which timing recovery information 
may be recovered at any number of center frequencies along the spectrum. 

20 However, the problems of signal degradation, interference, and disruption may 

compromise the timing recovery information received at any one of the number of 
center frequencies along the transmission frequency spectrum. In such a case, timing 
recovery cannot be established at such center frequencies and the receiver will have to 
3 



WO 99/05815 PCT/US98/15471 

randomly search through several possible center frequencies until timing recovery is 
established. 

This hit and miss approach will cause an intolerable delay in the startup of data 
communication. Consequently, there is a need for a DSL receiver which can quickly 
5 evaluate timing recovery information received at various center frequencies to 
determine whether timing recovery may be reliably established. 

SUMMARY OF THE INVENTION 

The present invention involves a system and method for evaluation of a timing 
1 0 vector to determine whether reliable timing recovery may be established. The system 
includes the creation and evaluation of a timing vector to determine the amount of 
interference and signal disruption at a predetermined center frequency. According to 
the preferred embodiment, logic is included to determine the center frequency at which 
the timing vector is to be evaluated. A band edge filter is then employed to create the 
1 5 timing vector at the center frequency specified. According to a second embodiment, a 
timing vector is created from a pilot tone. 

Next, the timing vector is sampled a predetermined number of times by a timing 
vector evaluator, thereby resulting in several sampled timing vectors which are stored 
for analysis. The timing vector evaluator includes logic whereby the distribution of the 
20 sampled timing vectors on a complex plane is evaluated to determine the quality of the 
timing vector itself. In particular, a narrow distribution is indicative of less noise, 
interference, or disruption of the data signal thereby indicating an acceptable timing 
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vector. A wide distribution is indicative of greater noise, interference, or disruption of 
the data signal thereby indicating an acceptable timing vector. 

In accordance with the invention, there is disclosed a method of generating and 
evaluating a timing vector to determine the quality of data transmission at a specific 
5 center frequency. The method includes the steps of generating a timing vector, 
sampling the timing vector, and then evaluating the quality of the timing vector by 
examining the sampled timing vectors. The step of evaluating the sampled timing 
vectors further includes examining the distribution of the sampled timing vectors on 
the complex plane. Next the instant method includes determining whether the timing 
10 vector is acceptable based on the distribution of the sampled timing vectors. 

Other features and advantages of the present invention will become apparent to 
one with skill in the art upon examination of the following drawings and detailed 
description. It is intended that all such additional features and advantages be included 
herein within the scope of the present invention, as defined by the claims. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention can be better understood with reference to the following 
20 drawings. The components in the drawings are not necessarily to scale, emphasis 

instead being placed upon clearly illustrating the principles of the present invention. In 
the drawings, like reference numerals designate corresponding parts throughout the 
several views. 

Fig. 1 is a block diagram illustrating the major components of a band edge 
25 timing recovery system according to the prior art; 

5 
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Fig. 2A is a graph showing a frequency spectrum of a data signal transmitted 
without an expanded bandwidth; 

Fig. 2B is a graph showing a frequency spectrum of a data signal transmitted 
with an expanded bandwidth; 
5 Fig. 3 is a block diagram illustrating the major components of a band edge 

timing recovery system according to the present invention; 

Fig. 4 is a graph showing the plot of the sampled timing vectors taken from a 
high quality timing vector; 

Fig. 5 is a graph showing the plot of the sampled timing vectors taken from a 
1 0 timing vector of medium quality; 

Fig. 6 is a graph showing the plot of the sampled timing vectors taken from a 
low quality timing vector; 

Fig. 7 A is a flow chart illustrating the functional operation of the timing 
recovery system of Fig. 3; 
1 5 Fig. 7B is a schematic of a variation of the band edge timing recovery system 

of Fig. 3; 

Fig. 8 is a flow chart illustrating the functional operation of one of the blocks in 
the flow chart of Fig. 7A; 

Fig. 9 is a drawing illustrating a sampled timing vector distribution according 
20 to the present invention; 

Fig. 1 OA is a block diagram illustrating the major components of a pilot tone 
timing recovery system according to the present invention; 
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Fig. 1 OB is a block diagram illustrating the major components of dual band 
edge and pilot tone timing recovery system according to the present invention; 

Fig. 11 is a drawing illustrating a sampled timing vector distribution for a pilot 
tone according to the present invention; 
5 Fig. 12 is a block diagram of the operational components of a modem 

according to the preferred embodiment; 

Fig. 13 is a block diagram illustrating a communication channel with a Nyquist 

filter; 

Fig. 14 is a second block illustrating a communication channel with a Nyquist 

10 filter; 

Fig. 15 is a drawing illustrating the operation of the in-phase filter and the 
quadrature filter depicted in Fig. 12; 

Fig. 16 is a graph of a baseband raised cosine shaping pulse used in calculating 
the coefficients of the in-phase and quadrature filters without bandwidth expansion; 
15 Fig. 17 is a graph of a baseband raised cosine shaping pulse used in calculating 

the coefficients of the in-phase and quadrature filters with bandwidth expansion 
according to the preferred embodiment; 

Fig. 18 is a frequency plot illustrating the transmit spectrum without bandwidth 
expansion; 

20 Fig. 19 is a frequency plot showing the transmit spectrum with bandwidth 

expansion according to the preferred embodiment; 

Fig. 20A is a frequency plot illustrating an expanded bandwidth according to 
the preferred embodiment showing the added bandwidth; 
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Fig. 20B is a frequency plot showing the effect on the expanded bandwidth of 
Fig. 20A after processed by a receiver; 

Fig. 20C is a frequency plot showing the transmit spectrum as received by the 
receiver with the resulting increase in signal strength; 
5 Fig. 21 is a frequency plot of the transmit spectrum of the second embodiment 

of the present invention; 

Fig. 22 is a frequency plot of the transmit spectrum of the third embodiment of 
the present invention; and 

Fig. 23 is a frequency plot of the transmit spectrum of an alternative 
1 0 embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

1 5 Turning to Fig. 1, shown is a band edge timing recovery system 49 according 

to the prior art. The band edge timing recovery system 49 is comprised chiefly of an 
application specific integrated circuit (ASIC) 51. The ASIC 51 includes several 
different sub-components which may include several microprocessors or digital signal 
processors, which are generally termed "engines" by those skilled in the art, as well as 

20 several other digital logic circuits. In particular, ASIC 51 features a data signal input 
53 which is fed into an analog-to-digital (A/D) converter 55. In the preferred 
embodiment, the A/D converter 55 over-samples the data input by three times the 
symbol rate. This over-sampled signal will be modulated to the symbol rate as will be 
described. 
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The analog-to-digital converter 55 is in electrical communication with a Band 
Edge (BE) engine 56, which contains first and second band edge filters 57 and 59 as 
well as other digital circuitry 61 designed to reassemble the data from the data signal. 
For the purposes of this application, the digital circuitry 61 is not materially relevant to 
5 the operation of the timing recovery system of the present invention, is understood by 
persons skilled in the art, and need not be discussed in detail. 

The first and second band edge filters 57 and 59 are also labeled "analytical" 
filters which feature a complex response to the digital signal input provided by the 
analog-to-digital converter 55 as known by those skilled in the art. The output of the 

10 first and second band edge filters 57 and 59 are in electrical communication with 
multiplier 63 via a first complex communication pathway 65. The first complex 
communication pathway 65 enables the communication of both the real and the 
imaginary components of the complex response of the first and second band edge 
filters 57 and 59. The resulting output of the multiplier 63 is a timing tone as known 

15 by those skilled in the art. This timing tone corresponds in frequency to the bit rate of 
the data signal input 53. 

The multiplier 63 is in electrical communication with demodulator 67 via 
second complex communication pathway 69. The demodulator 67 serves to restore 
the over sampled data signal to the symbol rate. In particular, each complex sample is 

20 multiplied by the second multiplier 71 a corresponding complex variable or vector 

e which causes the phase angle of the three complex samples to be the same. 
Note if Fig. 1 the three complex variables e~ ;< " T are represented with a rotating switch 
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73 which advances with each complex sample received. The values of the resulting 
complex variables are then averaged to obtain a single complex sample. 

The demodulator 67 is in electrical communication with a low pass filter 75 via 
the electrical communications pathway 77. The communication pathway 77 is 
5 disposed to communicate only the imaginary portions of the complex timing vector 
samples that result from the operation of the demodulator 67 as this provides the 
necessary phase information by taking the inverse sine of the imaginary portion. The 
low pass filter 75 serves to reduce any unwanted noise from the signal. 

The phase information is then communicated to the Phase Locked Loop 

10 Processor (PLLP) 79. This engine features digital logic sign 81 and the accumulating 
function F(z) 83. The accumulating function F(z) 83 is in electrical communication 
with the synthesizer 85 which is located on and operated by a digital delay loop engine 
(DDL) 87. The sign 81 serves to detect the difference between the phase of the timing 
vector and the phase of the synthesized clock from the synthesizer 85, thereby resulting 

15 in a phase error. The phase error is then stored in the accumulating function F(z) 83 
which in turn provides the error to the synthesizer 85. The synthesizer 85 will then 
conform the phase of its synthesized clock output so that the phase error is reduced to 
zero. Consequently, synthesized clock will be in phase with the timing vector of the 
incoming data signal 53. The synthesized clock is then used to trigger the sampling of 

20 the analog-to-digital converter 55. In a sense, the components of the PLLP 79 and the 
DDL 87 serve as a phase locked loop, which is well known to those skilled in the art. 

Note that the above described circuit may be accomplished with configurations 
other than an application specific integrated circuit. For example, the engines 
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described may exist on separate integrated circuits located on a single circuit board. 
Also, the functions of the PLLP 79 and the DDL 87 may be accomplished using a 
voltage controlled oscillator (VCO) or other similar circuitry as known in the art. 
Referring next to Fig. 2A, we put the discussion of the previous timing 
5 recovery aside for a moment to discuss the frequency spectrum 89 of a data signal 

without bandwidth expansion as shown. The frequency spectrum 89 is shown with the 
frequency pass bands 91 and 93 of the first and second band edge filters 57 and 59 
(Fig. 1). The frequency pass bands 91 and 93 are centered on the edges of the 
frequency spectrum which is 1/T wide, where T equals the symbol period of the data 

1 0 signal. Note that the frequency pass bands 91 and 93 are both equidistant from the 
center frequency f c of the frequency spectrum 89. The center frequency f e is generally 
defined as the frequency that is equidistant from both of the frequency pass bands 91 
and 93 in a band edge fitter. 

Turning to Fig. 2B, shown is the bandwidth 95 of a data signal which has been 

1 5 expanded ("expanded bandwidth"). A general explanation of bandwidth expansion is 

provided in U.S. Patent , serial number 08/953,082, entitled "System and 

Method for Optimizing High Speed Data Transmission," filed on October 17, 1997, 
which is incorporated herein by reference in its entirety. Also, further explanation of 
the concept of bandwidth expansion is given later in this text. 

20 Within the expanded bandwidth 95 are the frequency pass bands 91 and 93 of 

the first and second band edge filters 57 and 59 (Fig. 1). The expanded bandwidth 95 
allows timing recovery throughout its entire spectrum. That is to say that the center 
frequency f c around which the frequency pass bands 91 and 93 are located may be 
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shifted up and down the entire expanded bandwidth 95 as shown. Thus the frequency 
pass bands 91 and 93 may be located anywhere between the extreme left 97 or extreme 
right 99 of the expanded bandwidth 95 to gain timing recovery information provided 
that the frequency pass bands 91 and 93 are 1/T apart. 
5 Referring back to Fig. 1, the problem with known timing recovery systems 49 

is that they cannot obtain timing recovery at multiple center frequencies f c where the 
transmission data signal has been expanded as in Fig. 2A. Also, there is no ability to 
determine the precise quality of the timing vector at a given center frequency f c . This 
means that such systems are unable to determine the center frequency that provides the 

10 best timing vector when there are two or more acceptable center frequencies at which 
to conduct data transmission. 

Turning then, to Fig. 3, shown is a timing recovery system 100 according to 
the instant invention. According to the present invention, the BE engine 56 includes a 
timing vector evaluator 103 having a memory 104 which is receives the complex 

1 5 timing vector output from the second multiplier 71 of the demodulator 67 by a third 
complex communication pathway 106. The timing vector evaluator 103 is in electrical 
communication with the first and second band edge filters 57 and 59. These 
components provide the features of timing vector evaluation and control the selection 
of the center frequency according to the instant invention. Note, however, that the 

20 timing vector evaluator 1 03 may be located on engines other than the BE engine 56. 
Before discussing the operation of the timing vector evaluator 103, a 
description of the nature of the timing vector as seen by the timing recovery system 
before the phase locking occurs is first provided. The actual phase angle of the timing 
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vector is random at communication start-up. Generally noise is introduced to the data 
signal during transmission which will cause a deviation in the phase angle of the timing 
vector itself. Thus if the timing vector is sampled multiple times and the resulting 
sample timing vectors plotted on a complex plane, the result is generally a vector 
5 "cloud". The displacement or distribution of such a vector cloud is generally 
proportional to the amount noise and interference that the data signal experiences 
during transmission. 

Turning then to Fig. 4, shown is a graph which illustrates the plot of a first 
timing vector "cloud" 111. Specifically, the first timing vector cloud 111 is actually 

1 0 formed from plotting the tips of multiple timing vectors. These multiple timing vectors 
are obtained by sampling the timing vector output of the second multiplier 71 (Fig. 3). 
The first timing vector cloud 111 is of high quality as the distribution of the timing 
vector plots are relatively compact, the overall width of the cloud being relatively 
narrow. The first timing vector cloud 111 generally indicates a reliable timing vector 

1 5 which would provide good timing recovery during data communication. 

Referring to Fig. 5, shown is a second timing vector cloud 113 of lesser quality 
than the first timing vector cloud 111 (Fig. 4), but still acceptable in that timing 
recovery may be achieved with such a timing vector. The distribution of the second 
timing vector cloud 113 with a significantly greater area than the first timing vector 

20 cloud 111 (Fig. 4) indicates that the sampled timing vector of Fig. 5 is experiencing 
greater interference or distortion in transmission. The reliability of this timing vector is 
thus in greater doubt as opposed to the timing vector from which the first timing 
vector cloud 111 (Fig. 4) is derived. 
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Finally, turning to Fig. 6, shown is a third timing vector cloud 116 with a 
distribution showing area which is even greater still. This distribution of the third 
timing vector cloud 116 is the signature of a timing vector that will not allow timing 
recovery to be established by the timing recovery system 100. As shown, the plots of 
5 the sampled timing vectors of the third timing vector cloud 1 16 are placed in a more 
random fashion, indicating significant interference and distortion with the data signal 
received. Where a timing vector is of such poor quality as in Fig. 6, it would be 
desirable to switch to a different center frequency to see if a timing vector of greater 
quality may be obtained. 

10 Turning next to Fig. 7A, shown is a flow diagram 103 of the logic executed in 

evaluating the timing vector generated using band edge timing recovery. In block 119, 
the spectrum of the data signal is examined to determine the width of the expanded 
transmission bandwidth 95 (Fig. 2B). It should be understood, however, that block 
119 may not be necessary as standard expanded transmission bandwidths 95 may be 

1 5 employed by a transmitter communicating to a receiver according to the present 

invention. In such a case, the actual bandwidth of the transmitted data signal may be 
assumed by the clock recovery system of the present invention. 

Next, in block 121, the center frequency is determined at which the timing 
vector will be evaluated. Then, in the block 123, the timing vector is evaluated at the 

20 chosen center frequency. If the timing vector is not acceptable, then the logic reverts 
back to block 121 where a new center frequency is determined and the band edge 
filters are tuned to operate at the new center frequency. If the timing vector is 
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acceptable, then the logic moves to block 125 where timing recovery is established by 
initiating phase locking. 

The logic employed in block 121 to determine the center frequency at which 
one will operate may vary with the primary goal being to find the center frequency with 
5 the highest quality timing vector in the least amount of time. In one approach, several 
center frequencies may be identified at even intervals along the available frequency 
range. One might perform an analysis of the timing vector beginning at the bottom 
center frequency progressing upward choosing the next center frequency for evaluation 
by incrementing the previous center frequency evaluated by a predetermined amount, 
10 proceeding to the top center frequency of the band until a satisfactory timing vector is 
found. 

In another approach, the center frequencies may be chosen starting at both the 
bottom and the top of the available bandwidth. In such a case center frequencies 
would be incremented by a predetermined amount at the bottom, and decremented by 

1 5 a predetermined from the top. The center frequency at which the timing vector is 
examined would alternate between the top and the bottom, the center frequency 
evaluation converging on the center of the band. This would allow faster timing 
recovery if the only acceptable timing vector may be obtained at a center frequency at 
the top of the expanded bandwidth, rather than waiting for the evaluation to progress 

20 across the whole spectrum as in the previous approach. 

In yet another approach, one may specify that center frequencies be chosen 
within the available bandwidth at random until an acceptable timing vector is found. In 
such a case it would be preferable that every center frequency at which the timing 
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vector is examined be stored in memory so that none are repeated. To the extent that 
the timing vector at a certain randomly chosen center frequency is marginally 
acceptable, it may be advantageous to guide the selection of further center frequencies 
from a region in the bandwidth near the marginal center frequency as the probability is 
5 greater than non-interference or minimal distortion may exist in such a region. 

In yet another approach, a number of center frequencies may be chosen either 
in intervals across the expanded bandwidth, at random, or by some other method and 
each chosen center frequency may be evaluated for the quality of the timing vector. 
Once the quality of several timing vectors is known, the center frequency that provides 

1 0 the greatest quality timing vector may be chosen in order to perform timing recovery. 

Turning to Fig. 7B, an entirely different approach entails the use of multiple 
pairs of band pass filters 127 tuned to many different center frequencies at a single 
time. In such a case, first and second band pass filters 57 and 59 (Fig. 3) would be 
repeated, all connected to the same output from the D/A converter 55. In other 

1 5 words, rather than a single pair of filters consisting of first and second band pass filters 
57 and 59, multiple pairs of band pass filters may be employed, each pair having an 
input which receives the digital signal from the D/A converter 55. Such pairs of band 
pass filters would essentially filter the same data in real time. Likewise, pair of band 
pass filters would be accompanied by corresponding multipliers 128 and 129, along 

20 with a corresponding timing vector evaluator 103 to evaluate the timing vectors of 
each pair of band pass filters 127. Ultimately, in such a circuit, the quality of the 
timing vector at several different center frequencies may be determined simultaneously. 
The quality of each timing vector evaluated by the timing vector evaluators 103 is then 
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provided to timing vector decider 130 which will decide which is the best timing 
vector. Based on the decision, the timing vector decider 130 will allow one of the 
pairs of band pass filters 127 to provide timing information to the PLLP 79. 

The number of band pass filters and other components employed in this 
5 configuration will vary depending on how many may be employed on a single ASIC 51 
(Fig. 3). Also, a lesser number of multipliers 128 and 129 or evaluators 103 may be 
employed than are pairs of band pass filters 127. In such a case, the functions of the 
multipliers 128 and 129, or the evaluators 103 are distributed to two or more pairs of 
band pass filters 127. The use of multiple components as in Fig. 7B will allow the 
10 evaluation of timing vectors to proceed much more quickly. 

There are many different ways to determine at which center frequencies should 
the timing vector be evaluated for reliable data transmission. The primary goal would 
be to find the most reliable timing vector in the least amount of time. It is intended 
that such approaches be included herein. 
1 5 Turning next to Fig. 8, shown is a flow diagram 123 of the functional operation 

of the timing vector evaluator in evaluating the timing vector according to the 
preferred embodiment. Beginning with block 131, the timing vector is sampled a 
predetermined number of times, the samples being stored in memory 104. It may be 
likely that samples at adjacent points in time will result in adjacent vectors. Therefore, 
20 one may under sample the data without loss of information. 

Next, in block 133, the reference vector is computed from the vector samples 
taken in block 131. In the preferred embodiment, the reference vector is the resulting 
average vector of both the sum of the real and imaginary components of the complex 
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sampled vectors, each divided by the predetermined number of vectors. In a first 
alternative, the reference vector is the longest vector which is encountered. In a 
second alternative, the reference vector may be the distance between the end of the 
longest vector in the case of the preferred embodiment and the end of the vector which 
5 is furthest away from the longest vector. Note that it is possible that the number of 
sampled vectors necessary to compute the reference vector should be as small as 
possible to save on processing time, but should be large enough to ensure that the 
reference vector calculated is reasonably accurate. 

In block 135, the maximum width of the sampled vector distribution 

1 0 perpendicular to the to the reference vector is determined. This function is described 
with reference to Fig. 9, which shows a sampled vector distribution 141 with the real 
and imaginary axes 142 and 144 of the complex plane. Also shown are several 
sampled vectors 143 along with the average reference vector 145 which is situated by 
angle 6 from the positive real axis 144. Note that one may use the longest vector 153 

1 5 in place of the average vector 145. Also, once the longest vector 153 is known, one 
may determine the farthest point 152 away from the end of the longest vector 153, 
thereby resulting in an axis 154 which may be used in place of the average vector as 
discussed previously. In order to find the width of the sampled vector distribution 141, 
first and second perpendicular sampled vectors 147 and 149 are determined. The first 

20 perpendicular sampled vector 147 is that which lies the maximum perpendicular 
distance Dl away from the reference vector axis 151 in the clockwise direction. 
Likewise, the second perpendicular sampled vector 149 is that which lies the maximum 
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perpendicular distance D2 away from the reference vector axis 151 opposite the first 
perpendicular sampled vector 147. The overall width W of the sampled vector 
distribution 141 is then determined by adding the two maximum distances Dl and D2. 
Note that the maximum distances Dl and D2 may be determined by calculating the 
5 perpendicular distance for each sample vector and storing the highest number 
calculated. 

Turning back to Fig. 8, once the width of the timing vector distribution is 
determined, block 137 is executed in which the overall length of the sampled vector 
distribution is determined. Referring back to Fig. 9, according to the preferred 

10 embodiment, the length L of the sampled vector distribution 141 is approximated by 
determining magnitude of the longest sampled vector 153. It may also be possible to 
determine the component length of the longest sampled vector 153 that lies along the 
reference vector axis. 

Turning back once again to Fig. 8, in block 139, the distribution represented by 

15 the width W and the length L (Fig. 9) is evaluated. According to the preferred 

embodiment, the ratio of the W/L is compared to a predetermined threshold ratio of a 
sampled timing vector distribution 141 (Fig. 9) which provides a threshold 
measurement for an acceptable timing vector distribution. Where the magnitude of 
the ratio is low, it indicates a narrow distribution with minimal noise. Where the 

20 magnitude of the ratio is high, it indicates a wide distribution with significant noise and 
interference. Thus, in determining the threshold ratio, one skilled in the art should 
balance the fact that a low number is desirable to ensure detection of a reliable timing 
vector along with the fact that too low a number might make it difficult to find an 
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acceptable timing vector with which to effect timing recovery. A suggested threshold 
may be on the order of .8 to 1 and is a function of the quality of the phase locked loop 
employed, however, it is understood that the threshold is not limited to such a value in 
the preferred embodiment. For example, if the reference vector 154 (Fig. 9) is used, it 
5 may be possible that an acceptable ratio could be as high as 2. It may be necessary to 
run several timing vector iterations to determine the precise ratio that indicates an 
acceptable timing vector. This could be done by determining the quality of a timing 
vector while introducing a known amount of noise onto a transmission channel. 
Several iterations could be performed where the amount of noise is incremented each 
1 0 time until the threshold ratio is found. 
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Pilot Tone 

In the following, the above concepts relating to the evaluation of a timing 
vector are discussed as they apply to the use of a pilot tone. Turning to Fig. 10A, 
shown is a pilot tone timing recovery circuit 160 according to a second embodiment of 
5 the present invention. As with band edge recovery, the incoming data stream 53 is 
once again fed into D/A converter 55. The digital information is then fed to the pilot 
tone band pass filter 171 which produces a complex output. The complex output of 
the pilot tone band pass filter 171 is then fed into the multiplier 71. Also fed into the 
multiplier 71 is a timing tone 174. The resulting output of the multiplier is then fed 

10 through low pass filter 75 and then to the phase locked loop 79. The output of the 
phase locked loop 79 is then fed into the D/A converter 55, thereby triggering the 
sampling function of the D/A converter 55. 

As was the case with band edge recovery, the timing vector evaluator 103 is 
added to the pilot tone timing recovery circuit 160 in order to evaluate the quality of 

1 5 the complex timing vector output of the multiplier 71. The timing vector evaluator 
103 may include logic that will dictate whether data transmission will continue 
depending on the quality of the timing vector evaluated. 

Referring then to Fig. 10B, shown is a block diagram of the pilot tone timing 
recovery system 170 which incorporates both band edge and pilot tone timing 

20 recovery. In this embodiment, timing recovery may be established using either a band 
edge or a pilot tone, depending upon which is more reliable. In Fig. 10B, a band 
edge/pilot tone (BE/PT) engine 177 includes the pilot tone band pass filter 171 along 
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with the first and second band pass filters 57 and 59 discussed in the previous section. 
The complex output of the pilot tone band pass filter 171 is fed into the band 
edge/pilot tone (BE/PT) switch 179. Also fed into the BE/PT switch 179 is the 
complex output of the band edge multiplier 63. The switch is set depending upon 
5 whether the timing vector of either a band edge or pilot tone is to be evaluated by the 
timing vector 103. If the switch is set for band edge recovery, then the rotating switch 
73 (see Fig. 3) is active and fed into the multiplier 71. If the switch is set for pilot tone 
timing recovery, then the timing tone 174 is active and fed into the multiplier 71. The 
resulting complex timing vector 106 for either band edge or pilot tone timing recovery 

1 0 is fed into the timing vector evaluator 103. The timing vector evaluator 103 may 

include logic to control whether band edge or pilot tone timing recovery is to be used, 
or such logic may be executed elsewhere in the circuit. 

Turning to Fig. 11, shown is a pilot tone timing vector distribution analyzed by 
the timing vector evaluator 103. It has been discovered that the distribution of a 

1 5 timing vector from a pilot tone timing recovery system will generally revolve around a 
fixed point some distance from the origin. A good pilot tone timing vector cloud 
forms within a generally compact circle around the point. A bad pilot tone timing 
vector forms large circle that is much less compact. Thus, to evaluate the pilot tone 
timing vector, one need only to determine the general area of the distribution and 

20 compare this area to a predetermined threshold area of acceptability. 

To further illustrate, in Fig. 11, shown is a distribution of sampled vectors 181. 
The distribution is generally circular in nature. According to the logic of the timing 
evaluator 103 (Fig. 10A), first, a reference vector is determined. In the case of the 
22 
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second embodiment, the reference vector 183 is obtained by taking an average of all of 
the vectors 181. After the reference vector 183 is determined, the next step is to 
determine the longest vector 185 and the shortest vector 187 relative to the origin of 
the complex plane. The length of the shortest vector 185 is subtracted from the 
5 longest vector 187 to obtain the length L of the vector distribution. 

The width W of the distribution is then determined by first finding a first vector 
189 which is the longest perpendicular distance Dl above the reference vector 183 on 
the complex plane. Next a second vector 191 is found which is the longest 
perpendicular distance D2 below the reference vector 183. The width W of the 
10 distribution is then determined by adding Dl and D2. The width W is multiplied by 
the length L to obtain an area which is then compared with a predetermined threshold 
area of acceptability. The timing vector is deemed acceptable or unacceptable on this 
basis. 

It is also possible that it is possible that a data signal may be created that has 
1 5 multiple timing tones. In such a case, the timing vector evaluator 1 03 further includes 
logic to determine which timing tone will be filtered by the pilot tone band pass filter 
171 in order to obtain a timing vector for evaluation. The logic which determines the 
specific timing vector is chosen may be configured to any one of a number of 
variations. For example, specific pilot tones can be chosen randomly or sequentially, 
20 as well as other schemes which are similar to the discussion of choosing a center 
frequency in the case of band edge filtering. 
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Bandwidth Expansion 

At this point, a further explanation of the concept of bandwidth expansion of a 
data transmission signal is discussed in detail in order to foster a greater understanding 
of the instant invention. Turning to Fig. 12, shown are the major physical and 
5 functional data transmission components of a modem 201 transmitting a data signal 
with an expanded bandwidth. The primary physical components include an application 
specific integrated circuit (ASIC) 203 and a separate integrated circuit 205. The ASIC 
203 contains several digital signal processors which operate according to specific 
programs as well as dedicated circuits as known to those skilled in the art. The data 

1 0 input 207 is that which is generated by a computer or other electronic device to be 
communicated. The data input 207 is routed to a dedicated circuit on the ASIC 203 
which performs as an encoder 209. The encoder 209 is electrically coupled to digital 
signal processors resident on the ASIC 203 which are programmed with logic to 
perform as the precoder 211, in-phase filter 213, quadrature filter 215, and the adder 

15 217. The ASIC 203 is electrically coupled to a digital to analog converter 219 and an 
output filter 221, both of which are resident on the separate integrated circuit 205. 
The output of the adder 217 is channeled to the digital to analog converter 219 
through this electrical coupling. The output from the filter 221 is transmitted through 
the channel 223 which represents the communication pathway for the data 

20 communication to the receiving modem 225. 

To describe the general operation of the above system, the encoder 209 
receives a data signal 207 from a computer or other device as known by those skilled 
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in the art. The encoder 209 then generates a discrete in-phase signal 229 and a 
discrete quadrature signal 231. This is known as Carrierless Amplitude 
Modulation/Phase Modulation (CAP) to those skilled in the art. 

The discrete values of both the in-phase and quadrature signals 229 and 231 are 
5 generated using modulation techniques in which several points on a modem 

constellation correspond to specific sequences of bits of the incoming data signal as 
known to those skilled in the art. The number of different discrete values which may 
be employed by the in-phase and quadrature signals 229 and 231 depends on the 
particular constellation employed. Any one of several different constellations may be 

1 0 used ranging from 8 to 2209 points in powers of 2. The operation of the encoder 209 
will not be discussed in detail as it is an expedient well within the understanding of 
those skilled in the art. 

The precoder 211 processes the in-phase and quadrature signals 229 and 231 
so as to pre-distort the transmitted signal in accordance with channel characteristics 

1 5 learned during channel training. Generally, the receiver is trained when data 

communication is established and the receiving modem 225 will send precoder filter 
coefficients to the transmitting modem 201. The function of the precoder 211 is an 
expedient understood by those skilled in the art and is not discussed in detail here. 

Once conditioned by the precoder 211, the in-phase signal 229 is processed by 

20 the in-phase transmission filter 213 and the quadrature signal 231 is processed by the 
quadrature transmission filter 215. The in-phase and quadrature filters 213 and 215 
are finite-impulse-response (FIR) digital filters. The in-phase filter 213 and the 
quadrature filter 215 are also known as "shaping" filters. This is because one purpose 
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of the filters 213 and 215 is to alter the shape of the discrete in-phase and quadrature 
signals 229 and 231 to a form which may be transmitted within a limited bandwidth of 
frequencies at a predetermined center frequency. In other words, the in-phase and 
quadrature filters 213 and 215 place the resulting signals in the desired frequency band. 



in relation to the channel. The data signal 233 is processed by the Nyquist shaping 
transmit filter 235 before being transmitted across the channel 223. The Nyquist 
shaping transmit filter 235 represents the functions performed by both the in-phase 
filter 213 (Fig. 12) and the quadrature filter 215 (Fig. 12). During transmission 

1 0 through the channel 223, noise 237 is introduced into the data signal 233. The 
equalizer 239 serves to recover the signal transmitted through the channel by 
minimizing signal distortion that may occur due to the impulse response of the channel 
223. Also, the equalizer 239 will minimize noise 237 introduced in the channel 223 by 
preventing noise from folding back into the transmitted signal. Fig. 13 is an example 

15 of a transmission filter which is localized on the transmitter side of the channel 223. 

Referring to Fig. 14, shown is an example of a distributed shaping filter. 
Rather than localize the function of the shaping filter on the transmit side of the 
channel as in Fig. 13, the configuration of Fig. 14 features both a transmit square root 
shaping filter 243 and a receive square-root shaping filter 245 within equalizer 239. 

20 Whereas the function of the Nyquist shaping filter 235 (Fig. 13) might be expressed as 
G(/), the function of both the transmit square-root filters 243 and 245 can be written as 



5 



Turning to Fig. 13, shown is a block diagram that shows the filtering functions 




With regard to the Nyquist shaping, the square-root filter 243 and 245 are 
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essentially the same. In the configuration of Fig. 14, the cascade of the two square- 
root shaping filters 243 and 245 provides the desired Nyquist shaping filter as the total 
impulse response of cascaded filters as such is found by multiplying them together 
where VW) x V G (/) = G W) Note that the S q Ua re-root shaping filter 245 is 
5 incorporated within the logic executed by the equalizer 239 and is not a separate filter. 
Generally, incorporation of a such filter within the logic of an equalizer is and 
expedient known to those skilled in the art. 

Referring to Fig. 15, shown is a diagram that illustrates a digital filter 247 of 
the type used for either the in-phase filter 213 (Fig. 12) or the quadrature filter 215 

10 (Fig. 12). The symbols 249 are the discrete values of the in-phase signal 229 (Fig. 12) 
or the quadrature signal 231 (Fig. 12) before they are input into the in-phase filter 213 
or the quadrature filter 215. The symbols are separated in time by the symbol period 
T. As the symbols 249 are read into the filter 247, they are subjected to an upsampling 
process. Essentially, the upsampling process involves the injection of zero samples 

1 5 between the symbols to achieve a higher sample rate. In the frequency domain, the 
upsampling process results in the repetition of the baseband signal every 1/T. The 
upsampling process described herein is an expedient well known to those skilled in the 
art and is not discussed in detail. 

After the upsampling process, the resulting signal is comprised of samples 253 

20 separated by a sample period X. To clarify, the symbol period T relates to the time 
between the original symbols 249. The sample period X relates to the time between 
the samples 253 after the upsampling process. In a sense, the symbols 249 are 
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converted to samples 253 after the upsampling process. In Fig. 15, the samples 253 
are then fed into the digital filter 247. The digital filter 247 is a finite impulse response 
filter of the type 

y(t) = C 0 x(t) + C lX (t-l) + C 2 x(t-2) +....+ C„x(t - n). 
5 The coefficients C n 251 are multiplied by the samples 253 and summed together at the 
summing bus 255. The samples 253 are separated in time by the sample period X. 
After each summing operation is performed, the samples 253 are shifted and a new 
sample 253 is injected into the digital filter 247. The output of the summing operation 
is the discrete signal 257. This particular digital filter is described here as an example 

1 0 to provide background. The digital filter is configured so that only coefficients are 
multiplied by an actual sample and summed at the summing bus 255. This speeds up 
the processing time. Such configurations are well known to those skilled in the art and 
will not be described herein. 

The FIR filter coefficients 251 are found using the square root shaping filter 

1 5 G(f) mentioned previously. To determine the coefficients 251 for the in-phase filter 
213, the impulse response of a square-root Nyquist baseband filter is first defined. 
Generally, such a response should comply with Nyquist criteria which are known to 
those skilled in the art. The impulse response chosen for the Nyquist filtering is a 
square root raised-cosine which is placed in both the transmitter and receiver as in Fig. 

20 14, where a raised cosine function h ^ is given as 
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The square-root raised-cosine pulse #W is then expressed as 

^ _ sin[w(l - a)t'] + 4a/' cos[^(l + d)t'\ 
tf/'[l-(4a*') 2 ] 

where t' = 1 1 T an d « is defined as the excess bandwidth. 

Note that although the impulse response of a square-root raised cosine is not 
5 the only which will suffice in this instance. Other impulse responses which may be 
used include the raised cosine itself and others known by those skilled in the art. 

Next, a center frequency, f c for the spectrum of the CAP signal is determined. 
This is to be equal to or larger than the largest frequency for which the Fourier 
transform G(f) of is nonzero. 
10 The impulse response of the in-phase filter 213 is defined as//) . The impulse 

response of the quadrature filter 215 is the Hilbert transform, f W , of the impulse 

response of the in-phase filter 213. The Hilbert transform f W provides an impulse 
response that is orthogonal to the original impulse response//). This is necessary to 
allow the addition of the output of the in-phase filter 213 and the quadrature filter 215 
15 so that the data from each filter may be extracted at the receiver. The impulse 

response//) and its Hilbert transform are defined as = S(0 cos 2nf c t ^ 
/ (0 = g(f) sm 2nf J Note the multipl j cation of the ^ nction g(t) by a cosine 
function in//) and a sine function in f ^ will modulate the signal to the carrier 
frequency f c . Thus can be thought ofas the baseband signal. 
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The coefficients of the in-phase and quadrature filters 213 and 215 (which are 
finite-impulse-response filters) are determined by plugging in discrete values of time 

into the formulas for the impulse response function fit) and its Hilbert transform f O 
Assuming c, and d t are the values of the ;* tap coefficient 251 of the in-phase and 
5 quadrature filters 213 and 215, respectively, the values of the tap coefficients are then 
confuted by *• =^M^)] ^ d, = g^an^r)] theremaybe 
up to 180 different coefficients used in both the in-phase filter 213 and the quadrature 
filter 215. It would be possible to use more or less coefficients depending upon the 
desired frequency response. 

1 0 The coefficients the in-phase filter 213 and the quadrature filter 215 are found 

by first specifying the excess bandwidth a as well as the center frequency./; of the 
equation 8^ of the ultimate band in which transmission of data is to take place. 

Next a value is chosen for symbol period T' with which to calculate filter 
coefficients c, and d u The symbol period T chosen is smaller than the actual symbol 

1 5 period T of the incoming signal. Although prior art systems are designed to minimize 
the bandwidth of the transmitted signal, the intentional use of T as the symbol period 
in equation w in resu it i n an increase in the transmission bandwidth. There are 
certain advantages to be derived from the increased bandwidth as discussed below. 
To explain further, referring to Fig. 16, shown as an example is a graph of the 

20 baseband raised cosine impulse response ^ where the symbol period used in the 
calculation of h W is the actual symbol period T of the in-phase signal 229 (Fig. 15). 
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Note that the curve crosses the zero axis at multiples of the symbol period T. Thus, 

this curve conforms with the Nyquist criterion. In particular, where samples of the in- 

phase and quadrature signals 229 and 231 are shaped by this curve, the transmission 

bandwidth is at a minimum. 

5 Turning now to Fig. 17, we see an example of the baseband impulse response 

of the in-phase filter 213. As before, the impulse response h W is defined as a raised 

cosine. However, a value T is used in place of the actual symbol period in the 

calculation of h ^ which is less than the actual symbol period T of the in-phase and 

quadrature signals 229 and 231. The result is an increase in transmission bandwidth. 

1 0 Thus, the coefficients c, of the in-phase filter 213 (Fig. 12) are determined by 

c. = ^(/r)fcos(2^/jT')l ... „ , . , 

*■ v n which correspond to discrete points along the impulse 

response curve//). Likewise, the coefficients of, for the quadrature filter 215 (Fig. 12) 
are determined by d ' = sQT)[sm{^nf c iT^ Each coeffident . g known ag a „ tap „ 
There may be up to 180 taps for both the in-phase and quadrature filters 213 and 215, 

1 5 although more or less may be used. 

Referring next to Fig. 18, shown in the frequency spectrum is the nominal 
bandwidth 259 which results from using the actual symbol period T in calculating the 
impulse response//). Fig. 19 illustrates the expanded bandwidth 261 that results from 
using the value T in calculating the impulse response//). In effect, the use of T' in 

20 place of the actual symbol period T in calculating the coefficients of the in-phase and 
quadrature filters 213 and 215 (Fig. 12) expands the bandwidth of the filtered signal in 
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the frequency spectrum centered at the center frequency f c chosen. Thus, the 
expanded bandwidth 261 of transmission is obtained by processing the baseband signal 
by a filter with coefficients which were calculated using a symbol period T which is 
less than the actual symbol period T (Fig. 15) of the unfiltered signal, as opposed to 
5 the bandwidth of a signal processed by a filter with coefficients which were calculated 
using the symbol period T (Fig. 15) of the unfiltered signal. The expanded bandwidth 
is made of a signal with significant inter-symbol interference. 

The actual value chosen for T is approximately 0.9T. However, it is 
understood that T' may be anything less than T limited only by the amount of 
1 0 bandwidth expansion one wishes to achieve being cognizant of the fact that a more 
expansive bandwidth requires greater energy to transmit. Also, the capabilities of the 
receiving modem 225 may limit the allowable bandwidth expansion. 

Turning to Figs. 9A through 9C, shown is an example of the expanded 
bandwidth 261 as it is processed by the receiving modem 225 (Fig. 12) with dynamic 
1 5 equalization. In Fig. 20A, the center section of the expanded bandwidth 261 is 1/T 
wide as would be the case without the expansion of the bandwidth. The cross-hatched 
sections A and B represent the extent to which the bandwidth has been expanded. 
Upon receiving the signal with the expanded bandwidth 261, the dynamic equalization 
in the receiving modem 225 will sample at several times the original symbol rate. 
20 However, the dynamic equalization will ultimately produce one sample per symbol. 

Turning to Fig. 20B, shown is the effect on the bandwidth as seen by the 
receiving modem 225. In the receiving modem 225, the transmitted signal received is 
subjected to a downsampling process in which aliasing causes the expanded ends A 
32 
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and B of the expanded bandwidth to shift up or down by 1/T. In a sense, expanded 
end A is shifted up in frequency by 1/T, and expanded end B is shifted down 1/T. 
Also, the entire expanded bandwidth is shifted down and ultimately is centered at the 
DC axis as in Fig. 20C. The end result is shown in Fig. 20C in which the expanded 
5 ends A and B rest within the center section of the expanded bandwidth 261 which in 
turn is centered at the DC axis of the frequency spectrum. Thus the ultimate result of 
the processing in the receiving modem 225 is that the baseband signal 252 is recovered 
along with the expanded ends A and B. In shifting, the expanded ends to their new 
positions, the end result is that the expanded ends A and B are added to the center 

1 0 section coherently. Ultimately, the amplitudes of the frequencies of the center section 
experience an increase 263 by 6dB. as shown in Fig. 20C. Any noise accompanying 
the expanded ends is not added coherently as it is random in nature. Consequently, the 
overall signal to noise ratio of the originally transmitted signal 207 (Fig. 12) is 
increased accordingly. Where the bandwidth is expanded by one times the symbol rate 

15 1/T, there will be a 6 dB. gain in the signal. For example, if one where to expand the 
bandwidth by 2.5 times, then half the baseband signal would experience a 12 dB. gain, 
and the remaining half would experience a 6 dB. gain. 

The increase in the signal to noise ratio for the original signal provides an 
improvement which serves to reduce the problem of interference and signal 

20 degradation during transmission using the two wire pairs. 

Thus, bandwidth expansion as discussed herein is compatible with existing 
prior art receiving modems 225 which employ dynamic equalization. The receiving 
modem 225 will downsample the transmitted signal at a predetermined rate and, 
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ultimately produces a single sample per symbol. However, the predetermined sampling 
rate of the receiver is chosen to prevent the expanded bandwidth 261 from folding over 
onto itself. 

Turning back to Fig. 19, to explain further, suppose that the receiving modem 
5 225 samples the transmitted signal at the expanded bandwidth 261 at 6/T baud/sec. In 
such a case, the frequency band from 3/T to 6/T will "fold over" onto the band from 0 
to 3/T due to aliasing as known to those skilled in the art. In the case of the expanded 
bandwidth 261, a sampling rate of 6/T at the receiving modem 225 is permissible as the 
expanded bandwidth 261 is not effected. On the other hand, suppose the receiving 

10 modem 225 samples the transmitted signal at 4/T baud/sec. In such a case, the 

frequency band from 2/T to 4/T will fold over onto the band from 0 to 2/T. In this 
situation, part of the expanded bandwidth 261 will fold over onto itself. This is 
impermissible. This means that both the center frequency f c and the amount of 
bandwidth expansion should be specified so that the expanded bandwidth is not placed 

15 at a position which is a multiple of one half of the sampling frequency of the receiving 
modem 225. This means that, in the case where the transmitted signal is sampled at 
6/T baud/sec, the expanded bandwidth may be placed anywhere between 0 to 3/T, 3/T 
to 6/T, 6/T to 9/T, 9/T to 12/T and on. 

Turning to Fig. 21, shown is a second approach by which bandwidth expansion 

20 may be accomplished by creating a first filter 281 and a second filter 283, each with a 
nominal bandwidth 259 (Fig. 18). The coefficients of the two filters are calculated so 
as to have center frequencies f c exactly one symbol rate 1/T apart. The coefficients are 
then added together into a single filter with an expanded bandwidth 261. With this 
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approach, a flat inband response is achieved by using a raised cosine for the transmit 
filters 281 and 283 rather than a square-root raised cosine. In fact, one may use any 
other transmit filter that meets the Nyquist criterion. Generally, the Nyquist criterion 
are an expedient well known to those skilled in the art and will not be discussed in 
5 detail. A transmit filter that meets the Nyquist criterion will have rolloff regions which 
when added together will provide a flat response. 

Turning to Fig. 22, shown is yet another approach by which bandwidth 
expansion may be achieved. In particular, one may add a first filter 285 and a second 
filter 287 with different bandwidths where the difference between the center 

1 0 frequencies is equal to half the sum of the bandwidths. If the excess bandwidth of each 
of the two filters 285 and 287 is adjusted to have the same rolloff rate, one may also 
add the coefficients as in the second embodiment to achieve an expanded bandwidth. 
Note for example, if a first filter is half the bandwidth of the second filter, the first filter 
will need twice the excess bandwidth to achieve a flat response. 

15 Note that in the case of the second and third approaches, the resulting 

coefficients of the in-phase and quadrature filters calculated by combining two separate 
filters as shown will be equal to those calculated according to the preferred 
embodiment. 

In a fourth approach, one may create the transmit filters of the second or third 
20 approaches, except the two inband regions need not touch. This approach would be 
useful if there was interference between two good regions of the receive signal. 

Turning to Fig. 23, with regard to the second, third and fourth approaches, 
there is no reason why one or more of the added filters could have their magnitudes 
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adjusted as shown, thus allowing a transmit spectrum of variable magnitude. Also, 
there is no restriction to merely two bands. The resulting transmit filter may comprise 
the addition of coefficients from several different bands. The foregoing approaches 
show some, but not all possible methods of expanding the bandwidth of a transmit 
5 spectrum. 

Note that while the use of bandwidth expansion with quadrature amplitude 
modulation is detailed herein, it is understood that other approaches include the use of 
bandwidth expansion with pulse amplitude modulation. In particular, pulse amplitude 
modulation features a single digital filter to process an in-phase signal alone. Thus, the 

1 0 bandwidth expansion concepts discussed herein generally apply to the processing of a 
single in-phase signal with the exception that the pulse amplitude modulation signal is 
not modulated to a carrier frequency, but is centered at DC in the frequency spectrum. 
Specifically, one may calculate the coefficients for such a filter with a symbol period 
that is less than the actual symbol period of the data signal with pulse amplitude 

1 5 modulation as was the case with the quadrature amplitude modulation. 

Many variations and modifications may be made to the preferred embodiment 
of the invention without departing substantially from the spirit and principles of the 
invention. All such modifications and variations are intended to be included herein 
within the scope of the present invention, as defined by the following claims. 
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CLAIMS 

It is claimed: 

5 

1 . A system for clock recovery in a data communications device, said 
system comprising: 

a first processing engine adapted to generate a timing vector based on a 

stream of data; 

1 0 a second processing engine adapted to create a timing vector 

distribution based on said timing vector; and 

a third processing engine adapted to determine the quality of said timing 
vector based upon a graphical measurement of said timing vector distribution. 



15 2. The system of claim 1, wherein said first processing engine further 

comprises a band edge timing vector generator. 

3 . The system of claim 1, wherein said first processing engine further 
comprises a pilot tone timing vector generator. 

20 

4. The system of claim 1, wherein said second processing engine further 
comprises: 

code adapted to sample said timing vector a predetermined number of 

times; and 

25 a memory for storing said timing vector samples. 
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5. The system of claim 1, wherein the third processing engine further 
comprises: 

a memory; and 

code stored on the memory adapted to calculate an area of said 
5 distribution and to compare the area of said distribution to a predetermined threshold 



6. A system for clock recovery in a data communications device, said 
system comprising: 

10 means for generating a timing vector based on a stream of data; 

means for creating a timing vector distribution based on said timing 

vector; and 

means for determining the quality of said timing vector based upon a 
graphical measurement of said timing vector distribution. 

15 

7. The system of claim 6, wherein said means for generating a timing 
vector based on a stream of data further comprises a band edge timing vector 
generator. 

20 8. The system of claim 6, wherein said means for generating a timing 

vector based on a stream of data further comprises a pilot tone timing vector 
generator. 



25 
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9. The system of claim 6, wherein said means for creating a timing vector 
distribution further comprises: 

means for sampling said timing vector a predetermined number of 

times; and 

5 means for storing said timing vector samples in memory. 

10. The system of claim 6, wherein said means for determining the quality 
of said timing vector based upon a graphical measurement of said timing vector 

1 0 distribution further comprises : 

means for determining a length of said distribution; 

means for determining a width of said distribution; 

means for calculating the area of said distribution; 

means for comparing the area of said distribution to a predetermined 
1 5 threshold area of acceptance. 

11. A system for clock recovery for a data communication system, said 
system comprising: 

means for generating a timing vector at a predetermined center 
20 frequency from a received data signal; 

means for sampling said timing vector; and 

means for measuring the quality of the timing vector by evaluating the 
sampled timing vectors at said center frequency. 
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12. The system of claim 11, further comprising means for determining the 
center frequency for generating the timing vector from the received data signal. 

1 3 . The system of claim 1 1 , wherein said means for generating a timing 
5 vector further comprises: 

an analog to digital (A/D) converter with an input and an output; 
a pair of band edge filters with inputs coupled to said A/D output, each 
said band edge filter having an output; and 

a multiplier coupled to the outputs of each said band edge filter, the 
1 0 multiplier having an output capable of transmitting a timing tone. 

14. The system of claim 1 1, wherein the means for measuring the quality of 
the sampled timing vectors at the center frequency further comprises: 

means for measuring a distribution of the sampled vectors on the 
15 complex plane; and 

means for determining the acceptability of the timing vector based on 
the measured distribution. 

1 5 . The system of claim 1 2, wherein the means for determining the center 
20 frequency for generating the timing vector from the received data signal further 

comprises means for determining the center frequency from a number of predetermined 
frequency values. 
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16. The system of claim 12, wherein the means for determining the center 
frequency for generating the timing vector from the received data signal further 
comprises: means for determining the width of a frequency spectrum of the 
received data signal; and 
5 means for calculating a predetermined number of center frequencies within the 

frequency spectrum of the received data signal. 



1 7. The system of claim 14, wherein the means for measuring a distribution 
of the sampled vectors further comprises: 
1 0 means for determining an reference vector with an angle representative 

of the angles of a plurality of sampled timing vectors within a sampled vector 
distribution on a complex plane; 

means for determining a width and a length of the sampled vector 
distribution, said width being perpendicular to said reference vector, and said length 
1 5 being parallel to said reference vector. 



1 8. The system of claim 17, wherein the means for determining a reference 
vector with an angle representative of the angles of a plurality of sampled timing 
vectors on a complex plane further comprises means for determining an average vector 
20 from the plurality of sampled vectors. 
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1 9. The system of claim 17, wherein the means for determining the length 
of the sampled vector distribution parallel to the reference vector further comprises 
means for determining the magnitude of the longest vector from the plurality of 
sampled timing vectors. 
5 20. The system of claim 1 7, wherein the means for determining the width of 

the sampled vector distribution further comprises means for determining the 
perpendicular distance of each of the sampled vectors from the axis of the reference 
vector. 

10 21. A system for clock recovery for a data communication system, said 

system comprising: 

means for generating a timing vector from a predetermined pilot tone in 
a received data signal; 

means for sampling said timing vector; and 
1 5 means for measuring the quality of the timing vector by evaluating the 

sampled timing vectors at said center frequency. 

22. The system of claim 21, further comprising means for determining the 
pilot tone from which to generate the timing vector from a plurality of pilot tones in 
the received data signal. 
20 23 . The system of claim 22, wherein the means for measuring the quality of 

the sampled timing vectors at the center frequency further comprises: 

means for measuring a distribution of the sampled vectors on the 
complex plane; and 
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means for comparing the measured distribution to a predetermined 
acceptable distribution to determine the acceptability of the timing vector. 

24. A method for obtaining clock recovery comprising the steps of: 
generating a timing vector from a received data signal; 

5 sampling said timing vector; and 

measuring the quality of the timing vector by evaluating the sampled 
timing vectors at said center frequency. 

25 . The method of claim 24, wherein the step of generating a timing vector 
further comprises the step of filtering the received data signal with a pilot tone band 

10 pass filter. 

26. The method of claim 24, further comprising the step of determining a 
center frequency for generating the timing vector from the received data signal. 

27. The method of claim 24, wherein the step of measuring the quality of 
the sampled timing vectors at the center frequency further comprises the steps of: 

1 5 measuring a distribution of the sampled vectors on the complex plane; 

and 

determining the acceptability of the timing vector based on the 
measured distribution. 

28. The method of claim 25, further comprising the step of determining the 
20 pilot tone from which the timing vector is generated from a plurality of timing tones in 

the received data signal. 

29. The system of claim 26, wherein said step of generating a timing vector 
further comprises the steps of: 
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converting an analog data input into a digital output; 
filtering the digital output with a pair of band edge filters; and 
generating a timing tone by multiplying the outputs of the band edge 

filters. 

5 30. The method of claim 26, wherein the step of determining the center 

frequency for generating the timing vector from the received data signal further 
comprises the step of determining the center frequency from a number of 
predetermined frequency values. 

3 1 . The method of claim 26, wherein the step of determining the center 
10 frequency for generating the timing vector from the received data signal further 
comprises the steps of: 

determining the width of a frequency spectrum of the received data signal; and 
calculating a predetermined number of center frequencies within the frequency 
spectrum of the received data signal. 
15 32. The method of claim 27, wherein the step of measuring a distribution of 

the sampled vectors further comprises the steps of: 

determining a reference vector with an angle representative of the 
angles of a plurality of sampled timing vectors within a sampled vector distribution on 
a complex plane; 

20 determining a width and a length of the sampled vector distribution, 

said width being perpendicular to said reference vector, and said length being parallel 
to said reference vector. 
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33 . The method of claim 32, wherein the step of determining a reference 
vector with an angle representative of the angles of a plurality of sampled timing 
vectors on a complex plane further comprises the step of determining an average 
reference vector from the plurality of sampled vectors. 
5 34. The method of claim 32, wherein the step of determining a reference 

vector with an angle representative of the angles of a plurality of sampled timing 
vectors on a complex plane further comprises the step of determining the magnitude of 
the longest vector from the plurality of sampled timing vectors. 

3 5 The method of claim 3 2, wherein the step of determining the 
1 0 width of the sampled vector distribution further comprises the step of determining the 
perpendicular distance of each of the sampled vectors from the axis of the reference 
vector. 
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